Planar graph

Results: 671



#Item
511Directed graph / Planar graph / Outerplanar graph / Line graph / Path decomposition / Graph theory / Graph / Neighbourhood

1 Universit´ e de Bordeaux 1 Sciences et Technologies

Add to Reading List

Source URL: www.algant.eu

Language: English - Date: 2010-10-13 22:17:14
512Adjacency matrix / Matrices / Graph / Matrix / Planar graphs / Signed graph / Graph theory / Mathematics / Algebraic graph theory

A New Mathematical Space for Social Networks Anshumali Shrivastava Department of Computer Science Computing and Information Science Cornell University Ithaca, NY 14853, USA

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2013-11-15 23:31:42
513Graph / Petersen graph / Graph operations / Tree / Outerplanar graph / Line graph / Graph theory / Planar graphs / Topological graph theory

Ch4 Graph theory and algorithms This chapter presents a few problems, results and algorithms from the vast discipline of Graph theory. All of these topics can be found in many text books on graphs. Notation: G = (V, E),

Add to Reading List

Source URL: www.jn.inf.ethz.ch

Language: English - Date: 2005-03-18 05:24:46
514Force-based algorithms / Planar graph / Shortest path problem / Graph / Topology / Tree / Path decomposition / JUNG / Graph theory / Mathematics / Graph drawing

Improving Graph Drawing Readability by Incorporating Readability Metrics: A Software Tool for Network Analysts Cody Dunne and Ben Shneiderman A BSTRACT Designing graph drawings that effectively communicate the underlying

Add to Reading List

Source URL: www.cs.umd.edu

Language: English - Date: 2012-11-26 12:02:57
515Matroid theory / Graph operations / Graph / Planar graphs / Connectivity / Edge coloring / Pseudoforest / Graph theory / Mathematics / Graph coloring

1 Excercise[removed]Consider the complete graph K4 with four vertices; all vertices are connected by an edge to all other vertices. Suppose now we flip an unbiased coin for each

Add to Reading List

Source URL: www.trancethrust.nl

Language: English - Date: 2012-05-06 05:29:24
516NP-complete problems / Search algorithms / Graph partition / Graph / Breadth-first search / Topology / Planar separator theorem / Chordal graph / Graph theory / Mathematics / Theoretical computer science

Partitioning the Internet Matthias Wachs TU M¨unchen [removed]

Add to Reading List

Source URL: grothoff.org

Language: English - Date: 2012-08-27 15:10:51
517Polyhedra / Polytopes / Polyhedron / Planar graph / Dual polyhedron / Solid modeling / Polygon / Icosidodecahedron / Tessellation / Geometry / Euclidean geometry / Graph theory

Proceedings of DETC’[removed]ASME Design Engineering Technical Conferences September 9-12, 2001, Pittsburgh, Pennsylvania, USA DETC2001/DAC-21068

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2001-05-09 16:43:18
518Graph coloring / Planar graphs / Edge coloring / Sperner family / Matroid / Bipartite graph / Petersen graph / Cubic graph / Minor / Graph theory / Mathematics / Matroid theory

Combinatorial Optimization: Packing and Covering G´erard Cornu´ejols Carnegie Mellon University July 2000

Add to Reading List

Source URL: integer.tepper.cmu.edu

Language: English - Date: 2005-08-27 11:07:38
519Graph / Force-based algorithms / Planar graph / Vertex / Cluster analysis / Graph operations / Graph theory / Graph drawing / Neighbourhood

Clustering Software Artifacts Based on Frequent Common Changes Dirk Beyer EPFL, Lausanne, Switzerland Andreas Noack BTU, Cottbus, Germany

Add to Reading List

Source URL: www.sosy-lab.org

Language: English - Date: 2013-10-11 06:59:23
520Graph / Spanning tree / Neighbourhood / Planar graph / Matroid theory / Planar separator theorem / Laplacian matrix / Graph theory / Loop-erased random walk / Tree

Spanning trees of graphs on surfaces and the intensity of loop-erased random walk on planar graphs

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2014-06-23 20:39:18
UPDATE